Formalization of the prime number theorem and Dirichlet's theorem
نویسنده
چکیده
We present the formalization of Dirichlet’s theorem on the infinitude of primes in arithmetic progressions, and Selberg’s elementary proof of the prime number theorem, which asserts that the number π(x) of primes less than x is asymptotic to x/ log x, within the proof system Metamath.
منابع مشابه
Analytic and Combinatorial Number
These are lecture notes for the summer semester 2008 of the course Analytic and combinatorial number theory (NDMI045, Analytická a kombinatorická teoriě císel) which I have been teaching on the Faculty of Mathematics and Physics of the Charles University in Prague. The first booklet (the second one, [25], is for summer semester 2010) covers four major theorems, three on the distribution of prim...
متن کاملGENERALIZED PRINCIPAL IDEAL THEOREM FOR MODULES
The Generalized Principal Ideal Theorem is one of the cornerstones of dimension theory for Noetherian rings. For an R-module M, we identify certain submodules of M that play a role analogous to that of prime ideals in the ring R. Using this definition, we extend the Generalized Principal Ideal Theorem to modules.
متن کاملThe work includes a proof of Dirichlet's theorem on prime numbers in arithmetic progression and a proof of Kummer's theorem on the number of divisor classes of a cyclotomic field together with the applications
BOREVICH, z. i. AND SHAFAREVICH, i. R., Number Theory (Academic Press, New York and London, 1966), x+435 pp., 104s. This is a translation of the original Russian edition, published in Moscow, 1964. The book is not a comprehensive book on Number Theory in the sense of Hardy and Wright; it concentrates on certain selected topics at a level of difficulty considerably above that of Hardy and Wright...
متن کاملOn Dirichlet's Theorem and Infinite Primes
It is shown that Dirichlet's theorem on primes in an arithmetic progression is equivalent to the statement that every unit of a certain quotient ring Z of the nonstandard integers is the image of an infinite prime. The ring Z is the completion of Z relative to the "natural" topology on Z. 1. Notation. Throughout this note A shall denote the natural numbers, Z the rational integers, and P the po...
متن کاملAbout the Formalization of Some Results by Chebyshev in Number Theory
We discuss the formalization, in the Matita Interactive Theorem Prover, of a famous result by Chebyshev concerning the distribution of prime numbers, essentially subsuming, as a corollary, Bertrand’s postulate. Even if Chebyshev’s result has been later superseded by the stronger prime number theorem, his machinery, and in particular the two functions ψ and θ still play a central role in the mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016